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CONFIGURABLE FAST CLOCK DETECTION LOGIC 
WITH PROGRAMMABLE RESOLUTION 

Cross Reference to Related Applications 

The present application may relate to co-pending 
application Serial No. 09/714,441, filed November 16, 2000, Serial 
No. 09/732,685, filed December 8, 2000, Serial No. 09/732,686, 
filed December 8, 2000, Serial No. 09/732,687, filed December 8, 
2000, Serial No. 09/676,704, filed September 29, 2000, Serial No. 
09/676,171, filed September 29, 2000, Serial No. 09/676,706, filed 
September 29, 2000, Serial No. 09/676,705, filed September 29, 
2000, Serial No. 09/676,170, filed September 29, 2000 and Serial 
No. 09/676,169, filed September 29, 2000, which are each hereby 
incorporated by reference in their entirety. 

Field of the Invention 

The present invention relates to a method and/or 
architecture for implementing a clocking scheme for single port 
FIFO memories generally and, more particularly, to a method and/or 



0325.00446 
CD00148 

architecture for implementing a configurable fast clock detection 
logic with programmable resolution. 

Background of the Invention 

5 First-In First-Out (FIFO) memories are often used as 

buffers between devices operating at different speeds. For a 
single port storage element, when the speeds of the interfaces are 
;ri different, data flow may be interrupted. It would be desirable to 
Sj implement a FIFO that detects clock speeds and automatically 
IB resolves the clock speed issues. 

L Summary of the Invention 

g The present invention concerns an apparatus comprising a 

C first logic circuit and a second logic circuit. The first logic 
15 circuit may comprise one or more counters and may be configured to 
synchronize a plurality of input clock signals. The second logic 
circuit may be configured to detect and present a faster clock 
signal of the synchronized clock signals. 

The objects, features and advantages of the present 
2 0 invention include providing a method and/or architecture for a 
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implementing a configurable fast clock detection logic with 
resolution that may (i) provide programmable resolution (e.g., the 
resolution may be increased or decreased by adjusting, for example, 
a maximum count value) , (ii) be easy and convenient to apply to 

5 different devices that need different resolution, (iii) provide 
automatic detection and configuration of device blocks to a faster 
clock, (iv) allow the creation of FIFOs (or multi-port memories) 

^ using a single port memory, (v) provide a digital circuit that 

sj selects a faster clock from multiple asynchronous clocks, using 
l!i synchronous design methodology, and/or (vi) provide a scheme that 

J: is useful in systems where asynchronous clocks are nearly equal . 



fi Brief Description of the Drawings 

Q These and other objects, features and advantages of the 

15 present invention will be apparent from the following detailed 
description and the appended claims and drawings in which: 

FIG. 1 is a block diagram illustrating an exemplary 
implementation of the present invention; 

FIG. 2 is a block diagram of a preferred embodiment of 
2 0 the present invention; 
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FIG . 3 is a detailed block diagram of a clock detection 
circuit of FIG. 2; 

FIG. 4 is a detailed block diagram of a detection circuit 
of FIG. 3 illustrating a two clock system; and 

FIG. 5 a detailed block diagram of an alternate clock 
detection circuit of FIG. 2. 

Detailed Description of the Preferred Embodiments 

Referring to FIG. 1, a block diagram of a circuit 100 is 
shown illustrating a context of a preferred embodiment of the 
present invention. The circuit 100 generally comprises a circuit 
102, a circuit 104, a circuit 106 and a circuit 108. The circuit 
102 may receive an input data signal (e.g., DATA_IN) . The circuit 
106 may present a data output signal (e.g., DATAJDUT) . 

The input data signal DATA_IN may operate in a write 
clock domain. The output data signal DATA_OUT may operate in a 
read clock domain. The circuit 102 may be implemented as a write 
data synchronization circuit. The circuit 106 may be implemented 
as a read data synchronization circuit. The circuit 104 may be 
implemented as a clock domain selection circuit. The circuit 104 
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generally comprises a memory 110 and a control circuit 112. The 
memory 110 may be implemented as a single port main memory. The 
control circuit 112 may be implemented as a control arbitration 
flag address generator circuit. The control circuit 112 may 
5 present one or more address signals (e.g., ADDR) to the memory 110. 
The signals ADDR may be generated in response to one or more 
signals transmitted/received over a bus 114 connected to the 
^ circuit 102 and one or more signals transmitted/received over a bus 
Q 116 connected to the circuit 106. The circuit 108 may be 
IB implemented as a fast clock detect and configuration circuit. The 
~2i circuit 108 may present a clock signal (e.g., FAST_CLK) by 
%. selecting either a first clock signal (e.g., WR_CLK) or a second 
p clock signal (e.g., RD_CLK) . The clock signal FAST_CLK may be 
Q implemented to clock the circuit 104. 

15 Referring to FIG. 2, a block diagram of the circuit 108 

is shown. The circuit 108 generally comprises a circuit 12 0, a 
circuit 122, a circuit 124 and a circuit 126. The circuit 120 may 
be implemented as a configuration resolution select block (or 
circuit) . The circuit 122 may be implemented as a faster clock 

2 0 detection block (or circuit) . The circuit 124 may be implemented 
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as a configuration block (or circuit) . The faster clock detection 
circuit 122 may be used to detect and present a fastest clock 
indication signal (e.g., CLKXJWIN) from a number input clock signal 
(e.g., CLOCK1-CLOCKN) . The configuration resolution select circuit 
5 12 0 may be implemented as a configurable storage element that 
provides a value (e.g., RE_SEL) that may determine the resolution 
used in the determination of the fastest clock indication signal 
3 CLKX_WIN indicating which clock is the fastest. The configuration 
ji block 124 may also be configured to present a clock indication 
lgjj signal (e.g., CONFIG__VAL) that may be selected in place of the 
rij fastest clock indication signal CLKX_WIN. The configuration 
G circuit 124 may also generate a select (or control) signal (e.g., 
f; CONFIG__SEL) that provides information to a select circuit 128. The 
lV select circuit 128 may determine whether the clock indication 
15 signal CONFIG_VAL will be used or the detected value CLKX_WIN will 
be used as a clock select signal (e.g., CLK_SEL) . A clock 
multiplexer 13 0 may then select the clock signal FAST_CLK based on 
the value of the signal CLK_SEL and the input clock signals CLOCK1- 
CLOCKN. The fastest clock indication signal CLKX_WIN is generated 
20 after detecting which is the fastest clock. The clock indication 
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signal CONFIG_VAL is generated from configured values, and is 
directly controllable. The clock select signal CONFIG_SEL 
indicates whether the auto-detection should be used, or the 
configured information should be used. 

Referring to FIG. 3, a block diagram of the faster clock 
detect circuit 122 is shown. In one embodiment, there are two 
clock inputs (e.g., N = 2) . However, a variable number of integer 
inputs may be implemented accordingly to meet the design criteria 
of a particular implementation. The clock detect circuit 122 
generally comprises a number of count circuits 150a-150n, a 
synchronization circuit 152 and a detect logic circuit 154. The 
circuit 150a generally comprises a count circuit 156a and a 
multiplexer circuit 158a. The count circuit generally receives the 
first clock signal (e.g., CL0CK1) . The circuit 150n has similar 
components to the circuit 150a. The circuits 150a-150n are 
generally implemented as count blocks having saturation counters 
156a-156n that count the number of cycles of the clock signals 
CL0CK1 and CLOCKN, respectively. Additionally, a power on reset 
(POR) input (not shown) may be presented to the counters 156a- 156n 
to provide a reset . 
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The synchronization circuit 152 generally comprises a 
number of synchronization subcircuits 170a- 170n. The 
synchronization logic subcircuit 170a generally presents a clock 
signal (e.g., MAX_CLK1_D0NE) . Similarly, the synchronization logic 
subcircuit 170n generally presents a clock signal (e.g., 
MAX__CLKN_DONE ) . The circuit 154 generally presents the signal 
CLKX_WIN in response to the signals received from the 
synchronization circuit 152. The circuit 154 may also present a 
signal (e.g., COMP) in response to the signals received from the 
synchronization circuit 152. The signal COMP indicates when a 
compare is complete. For example, when the signal COMP is active, 
the signal CLKX_WIN then determines which clock is selected. 

The multiplexers 158a- 158n are generally controlled by a 
resolution select value (e.g., RSa-RSn) to select the most 
significant bit (MSB) of the counter registers 156a-156n, which may 
be used to determine the resolution of the circuit 100. The 
synchronization subcircuits 170a- 170n generally synchronize the 
outputs of the multiplexers 158a-158n to the same clock domain. 
The detection logic/block 154 generates the signal CLKX_WIN and the 
signal COMP based on the signal MAX_CLK1_D0NE and the signal 
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MAX_CLKN_DONE . The detection logic block 154 may be implemented as 
a winner detection logic block. 

Referring to FIG. 4, a block diagram of the winner 
detection logic 154 is shown for a two clock system. The detect 
5 logic 154 generally comprises a gate 200, a gate 202, and a 
multiplexer 204. The gate 200 may be implemented as a AND gate. 
The gate 2 02 may be implemented as a OR gate . However, various 
.«*=. combinations of logic for the gates 200 and 202 may be implemented 
\j accordingly to meet the design criteria of a particular 
ill! implementation. The gate 200 generates the signal CLKX_WIN as a 
2:i one- shot signal in response to the signal MAX_CLK1_D0NE and the 
signal COMP. The gate 202 generally controls the multiplexer 204. 
?- The multiplexer 2 04 generates the signal COMP in response to a 
D first input that receives a logic "1" and a second input that 
15 receives a logic u 0" . 

The circuit 100 generally provides the faster clock 
signal FAST_CLK from multiple clock domains CLOCK [N:l] . The clock 
signal FAST_CLK may be fed into a system clock domain. One 
application for such a system is shown in the referenced 
20 application (e.g., U.S. Serial No. 09/676,704). The circuit 100 
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may be used to clock a FIFO using a single port memory from 
multiple clock inputs. 

The resolution of the circuit 100 is configurable based 
on the formula (Nclkf -Nclkn) /Nclkf =Accuracy, where Nclkf is a 
number of faster clock counts and Nclkn is a number of clock input 
counts. In one embodiment (e.g., where N=2) , the synchronization 
of both outputs of the count register 150a and the count register 
150n may be used to constrain the difference of both clock counts 
to 1 clock count. The phase difference between the two clocks may 
result in an inaccuracy of 1 clock count. Therefore, the worst 
case difference of clock count becomes 2 counts. If both of the 
clock count registers 156a-156n are 11 bits, then 2 divided by 2048 
is 0.097%, which we can approximate to 0.1% accuracy. Similarly, 
a 0.2% accuracy may be obtained if the registers are 10 bits. By 
picking out the MSB of the registers 156a- 156n, control of the 
resolution may result as shown in the following TABLE 1: 



TABLE 1 



Number of bit 


11 


10 


9 


8 


7 


6 


5 


4 


3 


2 


Accuracy (%) 


0.1 


0.2 


0.4 


0 . 8 


1 . 6 


3 .2 


6.4 


12 . 5 


25 


50 



10 



0325.00446 
CD00148 

Referring to FIG . 5, an alternative embodiment of the 
faster clock detect circuit 122' is shown. The circuit 122' 
reduces the implementation of hardware by removing the 
synchronization logic from one clock counters (e.g., 150a). A 
higher priority may be assigned to the clock counter 150a-150n that 
does not have the synchronizing logic. Removing a portion of the 
synchronizing logic 152', the clock count difference increases, and 
hence reduces the accuracy of the circuit 100. However, certain 
design applications may benefit more from a reduced hardware 
overhead than from an increased accuracy. 

The fast clock detect logic 122 may be enabled or 
disabled through configuration bits. Specifically, the fast clock 
detect logic 122 may be disabled and/or by-passed by a programmable 
configuration bit. Additionally, the resolution of the circuit 100 
may be increased or decreased by adjusting the resolution maximum 
count value RE_SEL. Thus, the circuit 100 may be easily and 
conveniently applied to different devices that need varying 
resolution. The circuit 100 may provide automatic detection and 
configuration of FIFOs to device blocks to a faster clock. The 
circuit 100 may also select the faster clock from two asynchronous 
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clocks, using synchronous design methodology. The faster clock 
selection of the circuit 100 may be implemented in a single port 
memory . 

While the invention has been particularly shown and 
described with reference to the preferred embodiments thereof, it 
will be understood by those skilled in the art that various changes 
in form and details may be made without departing from the spirit 
and scope of the invention. 
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